Improved AntNet routing
نویسنده
چکیده
AntNet is a new algorithm for packet routing in communication networks. In AntNet, a group of mobile agents (artificial ants) build paths between pair of nodes, exploring the network concurrently and exchanging data to update routing tables. This work, based in a previous work of the author [3], analyzes AntNet algorithms and proposes improvements, comparing their performance with respect to the original AntNet and other commercial algorithms. Simulation results indicate a better throughput of the improved proposals. So, AntNet and its variant here proposed are promising options for routing in large public networks such as Internet.
منابع مشابه
A new approach for AntNet routing
✝ This work was partially supported by a DIPRI Research Grant of the National University of Asuncion. Abstract-AntNet is a new algorithm for packet routing in communication networks, firstly proposed by M. Dorigo and G. Di Caro (1997). In AntNet, a group of mobile agents (artificial ants) build paths between pair of nodes, exploring the network concurrently and exchanging data to update routing...
متن کاملTWO ANT COLONY ALGORITHMS FOR BEST-EFFORT ROUTING IN DATAGRAM NETWORKS GIANNI DI CARO and MARCO DORIGO
In this paper we present two versions of AntNet, a novel approach to adaptive learning of routing tables in wide area best-effort datagram networks. AntNet is a distributed multi-agent system inspired by the stigmergy model of communication observed in ant colonies. We report simulation results for AntNet on realistically sized networks using as performance measures throughput, packet delays an...
متن کاملTwo Ant Colony Algorithms for Best-effort Routing in Datagram Networks
In this paper we present two versions of AntNet, a novel approach to adaptive learning of routing tables in wide area best-effort datagram networks. AntNet is a distributed multi-agent system inspired by the stigmergy model of communication observed in ant colonies. We report simulation results for AntNet on realistically sized networks using as performance measures throughput, packet delays an...
متن کاملInvestigation of antnet routing algorithm by employing multiple ant colonies for packet switched networks to overcome the stagnation problem
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ants emergent behaviour. Ants (nothing but software agents) in antnet are used to collect traffic information and to update the probabilistic distance vector routing table entries. One of the major problems with antnet is called stagnation and adaptability. This occurs, when the network f...
متن کاملFurther Investigation of Improved Antnet Routing Algorithm with Multiple Colonies
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ants emergent behaviour. In real life, ants deposit some kind of chemical substance to mark the path that they used. Then on their way back they choose the path with the most pheromones which becomes the shortest path. Ants (nothing but software agents) in antnet are used to collect traff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Communication Review
دوره 31 شماره
صفحات -
تاریخ انتشار 2001